#include <stdio.h>

using namespace std;

void SelectionSort(int *a, int len)
{
  int i, j, min, t;
  for(i = 0; i < len - 1; i++)
  {
    min = i;
    for(j = i + 1; j < len; j++)
      if(a[min] > a[j])
        min = j;
    
    if(min != i) {
      t = a[min];
      a[min] = a[i];
      a[i] = t;
    }
  }
}
